(19) 



(12) 



(43) Date of publication: 

26.05.1999 Bulletin 1999/21 

(21) Application number: 98121548.6 

(22) Date of filing: 17.1 1.1998 



EuropSisches Patentamt 
European Patent Office 
Office europSen des brevets (11) EP0918419A2 

EUROPEAN PATENT APPLICATION 

(51) Int. CI. 6 : H04L 12/56, H04Q 11/04 



(84) Designated Contracting States: 


• Kozaki, Takahiko 


AT BE CH CY DE DK ES R FR GB GR IE IT LI LU 


Tokyo (JP) 


MCNLPTSE 


* Toyama, Takaaki 


Designated Extension States: 


Fujisawa-shi, Kanagawa-ken (JP) 


ALLTLVMKROSI 


• Wada, Mitsuhiro 




Yokohama-shi, Kanagawa-ken (JP) 


(30) Priority: 20.11.1997 J P 319328/97 


• Oguri, Yozo 


(71) Applicant: HITACHI, LTD. 


Fujisawa-shi, Kanagawa-ken (JP) 


Chiyoda-ku, Tokyo (JP) 


(74) Representative: 




Beetz & Partner 


(72) Inventors: 


Patentanwatte 


• Moriwaki, Norihiko 


Steinsdorfstrasse 10 


Kokubunji-shi, Tokyo (JP) 


80538 Munchen (DE) 



(54) ATM switch 

(57) An ATM switch that can be expanded to form a 
large scale ATM switch with minimal hardware addi- 
tions. The ATM switch includes a plurality of ATM switch 
units arranged in parallel, a plurality of cell distributors 
arranged on the input side of the ATM switch units, and 
a plurality of ceil assemblers arranged on the output 
side of the ATM switch units. Each of the cell distributors 
distributes ATM cells received from a plurality of incom- 
ing highways to a buffer memory having a plurality of 
queues corresponding to the output ports of the ATM 
switch units, namely destinations of the ATM cells, and 
stores the ATM cells to the queues in the buffer memory. 
Each ceil distributor reads ATM cells having the same 
destination information, and outputs such ATM cells to 



respective ones of the ATM switch units in parallel. Each 
of the ATM switch units independently exchanges the 
received ATM cell in parallel with the other ATM switch 
units. Each of the cell assemblers multiplexes ATM cells 
received from the ATM switch units in a manner to pre- 
serve the time sequential order of the ATM cells, and 
outputs the ATM cells to one of a plurality of outgoing 
highways. A desired increase in the capacity of the ATM 
switch is implemented by adding an ATM switch unit 
between the cell distributors and the ceil assemblers, 
thereby allowing for an increase in hardware in propor- 
tion to the desired increase in capacity. 
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Description 

BACKGROUND OF THE INVENTION 

[0001 ] The present invention relates to an ATM (Asyn- s 
chronous Transfer Mode) switch that exchanges ATM 
cells. More particularly, the present invention relates to 
a large scale ATM switch that can be expanded with 
hardware in proportion to increase in capacity, wherein 
the expanded ATM switch does not internally block traf- 10 
f ic flow. 

[0002] Various structures for large scale ATM switches 
have been proposed Such large scale ATM switches are 
intended to increase the speed and permit the imple- 
mentation of a large scale ATM communications in a is 
communication network. An example of a large scare 
ATM switch is described in Japanese patent Laid-open 
Publication 4-98937 corrsponding to U.S. Patent No. 
5,557,621, The large scale ATM switch described 
therein is a cell division type ATM switch. A cell division 20 
type ATM switch divides an ATM cell into a plurality of 
partial cells, and exchanges the partial cells with a plu- 
rality of ATM switch units. Each of the ATM switch units 
are independently operated and can properly be used to 
increase the capacity of an ATM switch. 25 
[0003] However, in the cell division type ATM switch 
described above, it is necessary to add the same 
header to all of the partial cells. If there are a large 
number of partial cells throughput of the ATM switch 
decreases due to the fact that the portion of each partial 30 
cell occupied by the header increases. Further, if the 
size of a cell is fixed, a limit arises in the number of cell 
partitions that can be performed. In other words, when a 
fixed-length cell is used, increases in capacity of an 
ATM switch is limited when the switch is a cell division 35 
type ATM switch. 

[0004] Another cell division type ATM switch is 
described in Japanese patent Laid-open Publication 2- 
67045. This switch slices a eel! into a plurality of signals, 
and exchanges the signals with a plurality of subs- 40 
witches. In this type of ATM switch, a limit arises in bit- 
slicing a cell similar to the cell-division type ATM switch 
disclosed in 4-98937. Thus, a limit also arises in the 
capacity of the ATM switch disclosed in 2-67045. 
[0005] Fig. 2 illustrates a known structure of a large 45 
scale ATM switch. This switch connects a plurality of 
ATM switch units, which have predetermined exchange 
abilities, to form an ATM switch matrix. In this switch the 
blocking of traffic does not occur in spite of the large 
scale nature of the switch. Further, this switch can be so 
easily expanded to provide even larger capacity. How- 
ever, a disadvantage of the ATM switch matrix is that 
desired increases in capacity requires increasingly 
larger amount of hardware to accomplish the increases. 
Therefore, this switch is not suitable for use in an ss 
exchange system wherein size considerations are 
important. 

[0006] Another large scale ATM switch is described in 



an article "Configuration of ATM Switching Networks 
which are Non-blocking at Call Level" by Sesaki et al., 
The Transaction of the institute of Electronics, Informa- 
tion and Communication Engineers, EH J76-B-B, No. 1, 
pp. 32-39 (January 1993). This switch provides a large 
scale ATM switch by connecting ATM switches in paral- 
lel as illustrated in Fig. 3. The switch provides increased 
capacity by use of the following structure: 

(1) A plurality of multiplexers (MUX) 1 1 and a plural- 
ity of demultiplexers (DMUX) 12 are arranged in 
parallel on the input side of a plurality of ATM 
switches 10 are also arranged in parallel; 

(2) A plurality of multiplexers (MUX) 1 3 and a plural- 
ity of demultiplexers (DMUX) 14 are arranged in 
parallel on the output side of the ATM switches 10; 
and 

(3) The ATM switches 10 share traffic load on the 
cell level or connection level, and exchange cells. 

[0007] The matrix ATM switch illustrated in Fig. 2 pro- 
vides advantages in that even when the switch is 
expanded an internal blocking of traffic does not occur 
in. However, the disadvantage is that when the switch is 
expanded K times the capacity of a single ATM switch 
unit, the number of ATM switch units required is 4K 2 . For 
example, when the capacity of the matrix ATM switch is 
doubled, 16 ATM switch units are required. Thus, a pro- 
portionately larger quantity of ATM switch units are 
required for each unit increase of capacity of the matrix 
ATM switch. 

[0008] In the ATM switch illustrated in Fig. 3, if load 
sharing of traffic is performed at random according to 
the cell level, there is a possibility of the occurrence of 
reversing the sequential order of the cells. Thus, to 
properly reconstruct the cell order a time stamp is nec- 
essary on the output side of the switch. Implementation 
of an ATM switch using a time stamp requires the addi- 
tion of hardware and complex control thereof. Further, if 
load sharing of traffic is performed according to the con- 
nection level, internally a blocking of traffic in the ATM 
switch occurs. To remove the blocking of traffic the 
number of ATM switches installed in parallel is 
increased or the internal link speed is increased to a 
level higher than that of the input/output line speed. 
Thus, similar to the above, the addition of redundant 
hardware becomes necessary. 
[0009] Therefore, according to the above, a desired 
increase in the capacity of a conventional large scale 
ATM switch is accomplished by increasing the number 
of ATM switch units. However, the increase in capacity is 
accomplished by a proportionally larger increase in 
hardware. In numerous application size is an important 
consideration, thereby limiting large increases in hard- 
ware. However, limiting increases in hardware 
increases the possibility that blocking of traffic may 
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occur. 

SUMMARY OF THE INVENTION 

[001 0] An object of the present invention is to provide 5 
an ATM switch that can easily be expanded with just 
minimal hardware additions. 
[0011] Another object of the present invention is to 
provide an ATM switch that can be easily expanded by 
connecting small capacity ATM switch units in parallel to w 
form a large scale ATM switch. 
[001 2] Yet another object of the present invention is to 
provide a large scale ATM switch having a plurality of 
ATM switch units connected in parallel, wherein internal 
blocking of traffic does not occur. is 
[001 3] Still yet another object of the present invention 
is to provide an ATM switch that adds minimal hardware 
for each unit increase in capacity. 
[0014] The present invention provides a method of 
expanding the capacity of an ATM switch suitable for 20 
constructing a large scale ATM switch. Specifically, the 
present invention provides the following for expanding 
the capacity of an ATM switch. Providing a small capac- 
ity ATM switch unit. Connecting others of such ATM 
switch units in parallel to increase the capacity of the 25 
ATM switch to form a large scale ATM switch. The large 
scale ATM switch expanded in the manner described 
above does not require an additional new control circuit 
and a control procedure thereof. The expansion proce- 
dure is simple being that it can be accomplished by the 30 
addition of minimal hardware. Further, the internal 
blocking of traffic in the ATM switch does not occur. 
[0015] In the present invention an increase in the 
capacity of an ATM switch can be accomplished easily 
by small additions of hardware. For example, when dou- 35 
Wing the capacity of an ATM switch the quantity of a 
switch is doubled. Thus, when the capacity is increased 
4 times, the quantity of the hardware of the switch is 
increased 4 times. Therefore, in the present invention 
the expansion of the capacity of an ATM switch is 40 
essentially proportional to an increase in the quantity of 
the hardware added to the ATM switch to accomplish 
the desired increase. 

[0016] The present invention also provides control 
methods for an ATM switch, such as a cell distribution 45 
method for an expanded switch, a cell assembling 
method for each of the switches, and a cell control 
method for the entire switch. These control methods 
prevent internal blocking of traffic in the ATM switch 
even if the capacity of the ATM switch is increased. so 
[0017] The ATM switch of the present invention can 
easily perform cell distribution and assembling without 
the need for complex control even when the capacity of 
the switch is increased. To accomplish this, the present 
invention provides an ATM switch which exchanges 55 
ATM cells received from a plurality of input highways to 
one of a plurality of output highways based on destina- 
tion information included in the header of each of the 



ATM cells. The ATM switch includes a plurality of ATM 
switch units that exchange the ATM cells, a plurality of 
cell distributors that distribute the ATM cells received 
from the input highways to the ATM switch units based 
on routing information of a header of each of the ATM 
cells, and a plurality of cell assemblers that assemble 
the ATM cells exchanged with the ATM switch units and 
output the ATM cells to one of the output highways 
based on the destination information of the header of 
each of the ATM cells. The ATM switch inputs a plurality 
of cells for the same output line from each of the cell dis- 
tributors into input lines of each of the ATM switch units 
in parallel. Each of the ATM switch units performs the 
same exchange operation independently. 
[001 8] Each of cell distributors includes a buffer mem- 
ory which accumulates ATM cells received from the 
input highways, a distributor which distributes the ATM 
cells read from the buffer memory to an input line of 
each ATM switch unit, and a control unit which controls 
the writing and reading of the buffer memory. Each of 
the cell assemblers includes a buffer memory that accu- 
mulates the ATM cells received from an output line of 
each of ATM switch units, a demultiplexer that outputs a 
cell read from the buffer memory to one of the output 
highways, and a control unit that controls the writing and 
reading of the buffer memory. 
[001 9] Each cell distributor operates as follows: 

(1) A cell received from a plurality of input highways 
is accumulated in a queue, which is constructed in 
the buffer memory, corresponding to the output line 
of ATM switch unit; 

(2) A plurality of ATM cells destined for the same 
output line of an ATM switch unit are read from the 
queue; and 

(3) A plurality of ATM cells destined for the same 
output line are dispersively input into the same 
input line of each ATM switch unit in parallel. Each 
of the ATM switch units perform the same exchange 
operation independently. 

[0020] Each ceil assembler assembles ATM cells from 
the output lines of the ATM switch unit each of which as 
described above performs the same exchange opera- 
tion. Each ATM cell is output to the output highway 
which is the destination of the ATM cell. 
[0021] Each cell distributor of the ATM switch of the 
present invention includes a dummy cell generator that 
generates a dummy cell having the same destination 
information as normal cells which are output to the ATM 
switch units in parallel. Use of the dummy cell generator 
permits each of the ATM switch units to perform the 
same exchange operation independently. Such is possi- 
ble even if the ATM cells for the same output line from 
each of the cell distributors are input into the same input 
line of each of the ATM switch units in parallel and 
respectively. 

[0022] When the number of ATM cells, each of which 
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includes the same destination information, output to the 
ATM switch units in parallel is less than the number of 
ATM switch units, then the dummy cell generator gener- 
ates dummy cells each with the same destination infor- 
mation as the ATM cells and sends the dummy cells to 5 
ATM switch units. The destination information of the 
ATM cells, each of which is input into each of ATM 
switch units, is made the same by this operation. Each 
cell assembler includes a circuit which detects and dis- 
cards the dummy cell received from the ATM switch to 
units. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] The scope of the present invention will be 15 
apparent from the following detailed description, when 
taken in conjunction with the accompanying drawings, 
and such detailed description and specific examples, 
while indicating preferred embodiments of the invention, 
are given by way of illustration only, since various 20 
changes and modifications within the spirit and scope of 
the invention will become apparent to those skilled in 
the art from this detailed description, in which: 

Fig 1 is a block diagram illustrating the structure of 25 

an ATM switch of the present invention; 

Fig. 2 is a block diagram illustrating the structure of 

a conventional large scale ATM switch; 

Fig. 3 is a block diagram illustrating the structure of 

a conventional ATM switch; 30 

Fig. 4 is a block diagram illustrating the structure 

and operation of a cell distributor of an ATM switch 

of the present invention; 

Fig. 5 is a block diagram illustrating another struc- 
ture and operation of the cell distributor; 35 
Fig. 6 is a diagram illustrating that structure of an 
ATM cell of the present invention; 
Fig. 7 is a block diagram illustrating the structure 
and operation of an ATM switch of the present 
invention; 40 
Fig. 8 is a diagram illustrating another structure and 
operation of the ATM switch; 
Fig. 9 is a block diagram illustrating the structure 
and operation of a cell assembler of an ATM switch 
of the present invention; 45 
Fig. 10 is a diagram illustrating another structure 
and operation of the cell assembler; 
Fig. 11 is a block diagram illustrating the structure 
and operation of another cell distributor; and 
Fig. 12 is a chart, that graphically illustrates the so 
amount of hardware necessary for an increase in 
the capacity of the ATM switch of the present inven- 
tion. 

DETAILED DESCRIPTION OF THE PREFERRED 55 
EMBODIMENTS 

[0024] The preferred embodiments of an ATM switch 



according to the present invention is explained by using 
the drawings. A structure of an ATM switch according to 
the present invention, the operation thereof and a 
method of expanding the capacity of the ATM switch, 
are explained by using the drawings. 
[0025] The construction of the ATM switch in which its 
switching capacity is expanded to 4 times (4N X 4N) the 
capacity of a ATM switch unit having a predetermined 
switching capacity of (N X N) is explained as an exam- 
ple. The invention is not limited to the example dis- 
closed. The invention allows for the structure of the ATM 
switch to be expanded any number of times. The exam- 
ple disclosed is merely exemplary. Fig. 1 is a block dia- 
gram illustrating the structure of an ATM switch of the 
present invention. The ATM switch of the present inven- 
tion includes the following elements: 

(1) An ATM switch having a plurality of ATM switch 
units 10-1 ~ 10-4, in the present example 4 ATM 
switch units, are connected in parallel. Each ATM 
switch unit 10-N has a switching capacity of N X N. 
In each ATM switch unit no internal blocking of traf- 
fic flow occurs; 

(2) N cell distributors 20-1 ~ 20-N, each of which 
receives ATM cells from M input highways 40-1 - 
40-M and distributes the cells to ATM switch units 
10-1 - 10-4 through 4 of the same input ports (1-N) 
of each of the ATM switch units 10-1 ~ 10-4, 
wherein the ATM switch units 10-1 - 10-4 have a 
plurality of input lines 41-1-x ~ 41-4-x, x being one 
of 1 - N; and 

(3) N cell assemblers 30-1 - 30-N, each of which 
receives cells exchanged in the ATM switch 10 from 
one of the output ports (1-N) of each of the ATM 
switch units 10-1 ~ 10-4, wherein the ATM switch 
units 10-1 ~ 10-4 have a plurality of output lines 45- 
1-x ~ 45-4-x, x being one of 1 - N, and outputs the 
cells to a destination highway which is one of M out- 
put highways 50-1 ~ 50-M. 

[0026] In this example, the ATM switch 10 is made 
from 4 ATM switch units 10-1 ~ 10-4. In the present 
invention, switch capacity of the ATM switch 10 can be 
expanded freely from N X N to KN X KN (K in this case 
being a positive integer) without blocking of traffic flow 
internally in the ATM switch 10. 
[0027] The detailed structure of the ATM switch of the 
present invention illustrated in Fig. 1 and an operation 
thereof are explained in the following. Further, the struc- 
ture of each ATM switch unit 10-1 ~ 10-4 and an opera- 
tion thereof are explained by using the drawings as 
follows. 

[0028] Fig. 4 is a block diagram illustrating the struc- 
ture and operation of each cell distributor 20 of the ATM 
switch 1 0 of the present invention. The cell distributor 20 
of the present invention is arranged in the input port side 
of the ATM switch 10. The number N of cell distributors 
20 in the ATM switch is the same as the number of input 
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ports of the ATM switch 10. The output of each cell dis- 
tributor 20 is connected to same input port of each ATM 
switch unit 10-1 through 10-4, so as to distribute ATM 
cells, whose destination are the same output port of the 
ATM switch 10, to each ATM switch unit 10-1 - 10-4 in 5 
parallel. 

[0029] For example, the 4 output lines 41-1-1 ~ 41-4- 
1 of cell distributor 20-1 are connected to input port 1 of 
each ATM switch unit 10-1 ~ 10-4. A cell having the 
same destination is provided to each ATM switch unit. 10 
When the ATM switch 10 is expanded to increase the 
capacity of the ATM switch, the expansion is executed 
as follows: 

(1) The number of output lines of the cell distributor 15 
20, i.e., the number of outputs of an internal cell dis- 
tributor 22 included in the cell distributor 20 is 
increased corresponding to the number of ATM 
switch units added; 

(2) The number of input lines of the cell assembler 20 
30, i.e., the number of inputs of an internal cell 
mulitplexer 31 included in the ceil assembler 30, is 
increased corresponding to the number of ATM 
switch units added; and 

(3) The output of each cell distributor 20 is con- 25 
nected to the same input port of each ATM switch 
unit 10-N including the added ATM switch units, and 
the input of each cell assembler 30 is connected to 
the same output port of each ATM switch unit 10-N 
including the added ATM switch units. 30 

[0030] Each cell distributor 20 of the present invention, 
as illustrated in Fig. 4, includes a cell multiplexer (MUX) 
21, a cell distributor (DIS) 22, a cell buffer 23 having a 
plurality of queuing buffers 23-1 - 23-N, a control unit 35 
24, and a dummy cell generator 25. The control unit 24 
includes the following: 

(1) A write address (WA) generator 240 and a read 
address (RA) generator 241 of the cell buffer 23; 40 

(2) A cell counter 242 that counts the number of 
ATM cells that are accumulated in the cell buffer 23 
for every queuing buffer 23-1 - 23-N that corre- 
sponds to the destination of an ATM cell; 

(3) A queue selector 243 that selects one of the 45 
queuing buffers 23-1 - 23-N with the maximum 
number of accumulation cells based on the value of 
the cell counter 242; and 

(4) A distributive number register 244 in which the 
read number of the cell buffer 23 is stored. so 

[0031 ] The cell distributor 20 operates as follows. The 
cells received through input highways 40-1 - 40-M are 
multiplexed in a cell multiplexer 21. if a memory that 
constitutes the cell buffer 23 is a multi-port memory, the 55 
multiplexer 21 need not be provided. Header informa- 
tion 247 is extracted from the received ATM cell and is 
input into the control unit 24. In this example, the control 



unit 24 stores a cell into the cell buffer 23 based on the 
routing information included in the header of the ATM 
cell. More particularly, the control unit 24 stores the 
received ATM cell to one of the queuing buffers 23-1 ~ 
23-N, each of which corresponds to an output port of 
the ATM switch 10, based on the routing information 
included in the header of the ATM cell. The received 
ATM cell is stored according to a write address (WA) 26 
that is output by the WA generator 240. The header 
information 247 also is input to a cell counter 242 to 
count the number of cells stored in the queuing buffers 
23-1 ~ 23-N, each of which corresponds to the output 
pats of ATM switch. The value of the cell counter 242 
for all output ports is input into queue selector 243 so 
that the queue selector 243 selects one of the output 
ports having the most ATM cells directed thereto. 
[0032] To generate the read address (RA) of the cell 
buffer 23, the output port information selected by the 
queue selector 243 is input into the RA generator 241. 
In the RA generator 241 , the ATM cell read instructions 
for the queuing buffers 23-1 ~ 23-N are generated 
based on the number specified from distributive number 
register 244. More particular, the RA generator 241 
generates RA 27 to read ATM cells from one of the 
queuing buffers 23-1 ~ 23-N that corresponds to an out- 
put port based on the output of the queue selector 243. 
The cell counter 242 is counted down based on the 
number of ATM cells which are read out from the queu- 
ing buffer. In the above example, the number 4, the 
number of ATM switch units 10-1 through 10-4 that are 
connected to the cell distributor 20, is previously stored 
in distributive number register 244 from management 
equipment of the exchange system (not shown). 
[0033] The ATM cells read from cell buffer 23 by use 
of the RA 27 are sequentially allotted to each of the out- 
put lines 41-1 - 41-4 corresponding to the ATM switch 
units 10-1 - 10-4 connected to the cell distributor 22. 
The cell distributor 22 adjusts a timing of output cells, 
each of which have the same destination information. 
The number of ATM cells to be output is the same as the 
number of ATM switch units 10-1 ~ 10-4, and the ATM 
cells are output to each of the output lines 41-1 - 41-4 
in parallel. 

[0034] Parallel output of the ATM cells having the 
same destination information from the cell distributor 22 
is performed so that the ATM cells having the same des- 
tination information are input into the same port of ATM 
switch units 10-1 ~ 10-4 by the same timing. Parallel 
input of cells into the ATM switch units 10-1 ~ 10-4 by 
the same timing is performed for the following reasons: 

(1) Perfect balance of a traffic load between all ATM 
switch units is enabled; 

(2) Ceil order in a call level is preserved between all 
ATM switch units since the same routing operation 
is executed; and 

(3) Complex control over the expansion of ATM 
switch units is not necessary allowing for and self- 
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routing to be performed. 

[0035] If each of the ATM switch units do not internally 
block the traffic flow, even if traffic flow is increased with 
a capacity increase, blocking of traffic flow does not 
occur internally in the ATM switch of the present inven- 
tion. This is accomplished since the ATM cells of the 
same destination are balanced in each ATM switch unit. 
[0036] Fig. 4 illustrates an example of selecting queu- 
ing buffer 23-1 by queue selector 243 in which four (4) 
cells A1, B1, C1 and D1 are stored. Fig. 4 also illus- 
trates an example of the output of the four (4) cells A1 , 
B1, C1 and D1,to the ATM switch 10 from cell distributor 
20 in parallel from the head of stored ATM cells, namely 
queuing buffer 23-1 . When the number of cells stored in 
the queuing buffer selected by queue selector 243 is 
fewer than a value stored in the distributive number reg- 
ister 244, the cell distributor 20 operates as follows: 

(1) A dummy cell request 246 is transmitted to the 
dummy cell generator 25 so that queue selector 
243 causes generation of dummy cells. The 
number of dummy cells is based on the difference 
between the number of counter 242 and the value 
stored in the register 244; and 

(2) Cell distributor 20 outputs the dummy cell gen- 
erated by the dummy cell generator 25, in parallel 
with the other ATM cells of the same destination. 

[0037] The above described operation where a 
dummy cell is produced is explained by using the draw- 
ings. Fig. 5 is an explanation diagram that illustrates 
another operation of the cell distributor 20. Particularly, 
Fig. 5 illustrates an operation of cell distributor 20 when 
the number of stored cells of a queuing buffer 23-N 
selected by the queue selector 243 is fewer than a value 
of the distributive number register 244. 
[0038] In the case of Fig. 5, only 3 cells of AN, BN and 
CN are stored in queuing buffer 23-N. The queue selec- 
tor 243 determines that queuing buffer 23-N is the queu- 
ing buffer in which a maximum number of cell are 
stored, and this number is three (3). Thereafter, the 
queue selector 243 instructs the dummy cell generator 
25, by the dummy cell request signal 246, to output 1 
dummy cell 28 after the 3 cells have been consecutively 
read from the queuing buffer 23-N. This dummy cell is 
output and routed by each ATM switch unit 10-1 - 10-4 
in a manner to preserve the order of the ATM cell. 
[0039] In the present invention the same routing iden- 
tifier and user ceil identifier as the 3 cells AN, BN and 
CN, read from the queuing buffer 23-N are given to the 
header of dummy cell 28. This routing identifier and 
user cell identifier cause the same routing processing to 
be performed on cells AN, BN and CN and the dummy 
cell at the ATM switch 10. The dummy cell is given a 
dummy cell identifier so that it can be discarded as 
required in the cell assembler 30 provided at the output 
side of ATM switch 10. The cell distributor 22 allots cells 



AN, BN and CN and the dummy cell 28 to each of the 
ATM switch units 10-1 ~ 10-4 in parallel. 
[0040] When the traffic load in the cell distributor 20 is 
high, the number of stored cells in the cell distributor 20 

5 is greater than the number of dummy cells generated in 
the cell distributor 20. Therefore, the dummy cell 28 
does not cause a blocking of traffic internally in the ATM 
switch 10 of the present invention. 
[0041 ] Fig. 6 is a cell structure diagram that illustrates 

10 the structure of an ATM cell used in the ATM switch 10 
of the present invention. An ATM cell 100 input into the 
ATM switch 10 includes an ATM cell part 70, having 53 
bytes including a cell header having 5 bytes, a cell pay- 
load having 48 bytes, and an additional header 80 which 

is is used in a communication system such as the ATM 
switch 10 of the present invention. The additional 
header 80 includes a CELL area 81 in which information 
indicating cell types, such as an idle cell, a user cell and 
a test cell is stored, a QOS area 82 in which a cell qual- 

20 ity of service identifier for identifying a quality control for 
the cell is stored, RTGU area 83-1 and RTGD area 83- 
2 in which an output port identifier for identifying an out- 
put port of the ATM switch 10 is stored, a D area 85, at 
least one bit. indicating whether the ceil is a dummy cell, 

25 and a RES area 84 for reserving space in the ATM cell 
for storing other as of yet unknown identifiers. With 
respect to the D area 85 when D = 1 a dummy cell is 
indicated and when D = 0 a normal cell as indicated. 
RTGU area 83-1, which is the upper bits of an outport 

30 identifier, is used for routing in the ATM switch 10. 
RTGD area 83-2, which is the lower bits of the output 
port identifier, is used for designation of elements in the 
cell assembler 30. 

[0042] A connection among cell distributor 20, ATM 

35 switch units 10-1 ~ 10-4, and cell assemblers 30, which 
are arranged in the ATM switch of the present invention 
is explained as follows. In addition, an operation of the 
ATM switch 10 is also explained. Fig. 7 is an exemplary 
diagram that illustrates the structure and operation of 

40 the ATM switch 10 of the present invention. Fig. 8 is an 
exemplary diagram that illustrates another operation of 
the ATM switch 10. The cell distributor 20 illustrated in 
Fig. 7 and Fig. 8 is the same as that described with 
respect to the cell distributor 20 illustrated in Fig. 4. 

45 [0043] An exchange operation of the cell received 
from the cell distributor will be described using Fig. 7. 
Four cells are output in a parallel by the same timing 
from the cell distributor 20 and are given routing infor- 
mation that indicate the same destination in each of the 

so headers. The destination is indicated by the upper bits 
of the output port identifier, RTGU area 83-1 illustrated 
in Fig. 6. In this example, #1 is indicated as the output 
port. Therefore, each ATM switch unit 10-1 - 10-4 
exchanges the received cell to output port 1 based on 

55 the routing information represented by RTGU area 83-1 
having #1. 

[0044] Another exchange operation of the cell 
received from the cell distributor 20 is explained by 
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using Fig. 8. Four cells, including a dummy cell 28, are 
output in parallel by the same timing from the cell dis- 
tributor 20 and are given routing information that indi- 
cates the same destination in each of the headers. The 
destination is indicated by the upper bits of the output 5 
port identifier, RTGU area 83-1, illustrated in Fig. 6. In 
this example, #N is indicated as the output port. There- 
fore, each ATM switch unit 10-1 ~ 10-4 exchanges the 
received cell to output port N based on the routing infor- 
mation represented by RTGU area 83-1 having #N. 10 
[0045] Each of the ceil distributors 20-1 - 20-N distrib- 
utes cells with same routing information to each of the 
four ATM switch units 10-1 ~ 10-4 in the ATM switch 10 
of the present invention. That is, each of the cell distrib- 
utors 20-1 ~ 20-N distributes cells so that each of the 15 
four ATM switch units 10-1 ~ 10-4 exchanges the 
received cell based on the same routing information in 
parallel. Thus, the routing operation of all ATM switch 
units 10-1-10-4 are the same. Therefore, as for a eel! 
input into the same port of each ATM switch unit the out- 20 
put port and the timing thereof is the same. Accordingly, 
complex routing control between ATM switch units is not 
necessary due to the above described structure. Such a 
structure can operate in the above described manner by 
only supplying clock and frame signals for synchroniza- 25 
tion from the same source. 

[0046] The ATM switch units of the present invention, 
can be any one of known ATM switches such as a 
shared buffer type switch disclosed in Japanese Laid- 
open Publication 2-1669, corresponding to U.S. Reis- 30 
sued Patent No. Re. 34,305, an output buffer type 
switch disclosed in Japanese patent Laid-open Publica- 
tion 5-145574, a cross-point switch disclosed in Japa- 
nese patent Laid-open Publication 1-204548. 
[0047] In the present invention, since an ATM switch 35 
unit in which internal traffic blocking does occur is used, 
cells are uniformly distributed to each ATM switch unit. 
Therefore, internal traffic blocking does not occur in an 
ATM switch which has been expanded according to the 
present invention 40 
[0048] A structure of a cell assembler 30 arranged in 
the ATM switch 10 of the present invention and an oper- 
ation thereof is explained as follows. Fig. 9 is a block 
diagram that illustrates the structure and operation of a 
cell assembler of the ATM switch of the present inven- 45 
tion. The structure and an operation of the cell assem- 
bler 30 are explained, in the case where cells A1, B1, 
C1 and D1 of the same destination are received in par- 
allel from ATM switch units 10-1 ~ 10-4, for example. 
The cell assembler 30 includes a cell multiplexer (MUX) so 
31, a cell demultiplexer (DMX) 32, a cell buffer 33 and a 
control unit 34. The cell assembler 30 operates as fol- 
lows: 

(1) The ceil multiplexer (MUX) 31 multiplexes ss 
received cells to preserve the ceil order of the cell 
sequence (A1, B1, C1 and D1) as input to the cell 
distributor (DIS) 22 of a cell distributor 20. That is, 



the cell multiplexer 31 multiplexes cells to return 
each cell distributed in parallel by the cell distributor 
20 to their former time sequentially order. In the 
example of Fig. 9, the cell multiplexer 31 multi- 
plexes ceils to output it in the time sequential order 
ofA1,B1,Cl andDL; 

(2) A header information 38 is extracted from each 
of the received cells and is input into control unit 34; 

(3) The control unit 34 outputs a write address WA 

36 according to the lower bits of the output port 
identifier, namely RTGD area 83-2 included in the 
header information 38, and stores the cell in the cell 
buffer 33. Queuing buffers corresponding to each of 
the output highways are set in the cell buffer 33, 
and the cell is stored in one of the queuing buffers. 
The control unit 34 also outputs a read address RA 

37 and reads a cell from cell buffer 33 (one of the 
queuing buffers); and 

(4) The cell demultiplexer (DMUX) 32 distributes 
cells read from the ceil buffer 33 to one of the output 
highways and outputs a cell through the output 
highway 50. 

[0049] Fig. 1 0 is an exemplary diagram that illustrates 
another operation of the ceil assembler 30. An opera- 
tion when a dummy cell 28 is input into the cell assem- 
bler 30 is as follows. When a dummy cell 28 is input into 
ceil assembler 30, the control unit 34 detects the 
dummy cell 28 from the header information and dis- 
cards the dummy cell without writing it to the cell buffer 
33. The dummy cell is detected by the D area (bit) 85 
which indicates whether the cell is a dummy cell. 
[0050] According to the ATM switch of the present 
invention, in a large scale ATM switch an increase in 
capacity is proportional to the number of ATM switch 
units required to accomplish the increase. Therefore, 
the ATM switch of the present invention can be easily 
expanded by the following method: 

(1) The cell distributor 20 and the cell assembler 30 
are composed in advance to the maximum ATM 
switching capacity that is contemplated in the 
future; and 

(2) The value stored in the distributive number reg- 
ister 244 of the cell assembler 20 and the number of 
ATM switch units are gradationally increased in pro- 
portion to the expansion of switching capacity. 

[0051] The corresponding linearity of the hardware 
elements necessary to accomplish the increases in 
ATM switching capacity is enabled by use of the above 
described expansion method of the present invention. It 
is possible in the present invention to further enlarge a 
switching capacity of an ATM switch by the following 
structure and a method: 

(1) An ATM switch having its capacity expanded by 
the structure or method shown in the above exam- 
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pie is made a new ATM switch unit; and 
(2) Such new ATM switch units are installed in par- 
allel with each other, and new cell distributors and 
new cell assemblers are arranged with respect to 
the parallely arranged new ATM switch units based s 
on the structure and method shown in above exam- 
ple. 

[0052] Fig. 1 1 is a block diagram that illustrates the 
structure and operation of another cell distributor 20 of 10 
an ATM switch of the present invention. In the cell dis- 
tributor 20 shown in Fig. 4, the selection of a queuing 
buffer is performed by the queue selector 243 based on 
a maximum value of the cell counter 242. However, in 
this structure, a cell is a seldom accumulated in a queu- is 
ing buffer corresponding to an output port with a low 
traffic rate. Thus, the frequency of a cell read with 
respect to the low traffic rate queuing buffer is low, and 
cell transmission delay increases. Therefore, the cell 
distributor 20 illustrated in Fig. 11, further includes tim- 20 
ing counters 248 corresponding to the output ports of 
the ATM switch units (#1-#N). The timing counters 248 
are counted up by a constant timing. 
[0053] The queue selector 243 selects one of the 
queuing buffers by using a value corresponding to the 25 
addition of the value of the cell counter 242 and the 
value of a timing counter 248. The timing counter 248 
corresponding to the queuing buffer selected by the 
queue selector is then reset Thus, if the cell distributor 
20 illustrated in Fig. 11 is used, quality degradation 30 
influenced by cell transmission delay in cell distributor 
20 can be prevented. This structure is suitable for cell 
traffic that is sensitive to delays such as image signals, 
audio signals, etc. 

[0054] Another structure for the cell distributor 20 to 35 
prevent such delays would be a structure that selects 
one of the queuing buffers 23-1 ~ 23-N in a round robbin 
manner without using the value of the cell counter 242 
and the timing counters 248. 

[0055] Fig. 12 is an explanation diagram for graphi- 40 
cally illustrating the amount of hardware increases that 
necessary to implement a desired increase in capacity 
of the ATM switch according to the present invention. In 
the same diagram, an expansion of a switch by a matrix 
connection method shown in Fig. 2 also is explained as 
and the difference is explained. 
[0056] When an ATM switch unit of N X N is used and 
expansion is performed, the ATM switch of the present 
invention having double the capacity of 2 N X 2N is pro- 
vided by arranging 2 ATM switch units in a parallel, and so 
the ATM switch having quadruple the capacity of 4 N X 
4N is provided by arranging 4 ATM switch units in paral- 
lel. According to the ATM switch of the present inven- 
tion, the. required number of ATM switch units to 
accomplish an increase in capacity of the ATM switch ss 
becomes a proportional relation making it possible to 
expand the ATM switch linearly. 
[0057] In the conventional matrix connection method 



16 ATM switch units are necessary for constructing an 
ATM switch that has double the capacity of 2 N X 2N, 
and 64 ATM switch units are necessary for constructing 
an ATM switch that has quadruple the capacity of 4 N X 
4N. Thus, in conventional apparatus an increasingly 
larger number of ATM switch units are necessary to 
accomplish each unit amount of increased capacity. 
Therefore, according to the present invention, it is pos- 
sible to expand an ATM switch in a simple procedure 
with fewer amounts of additional hardware for each unit 
amount of increase capacity. Further, according to the 
present invention it is possible to provide an ATM switch 
where internal blocking of traffic does not occur even 
when the ATM switch has been expanded. 
[0058] According to the ATM switch of the present 
invention, when a large scale ATM switch is constructed 
by using plural ATM switch units that have a certain 
switching capacity, the ATM switch is not required to 
take on huge amounts of redundant hardware as in con- 
ventional apparatus. The present invention provides a 
large scale ATM switch that can have its capacity 
increased using minimal added hardware amounts. In 
other words, the present invention allows for the expan- 
sion of an ATM switch in a linear manner where the 
amount of hardware increase is proportional to the 
desired increase in capacity. 
[0059] While the present invention has been 
described in detail and ptctorially in the accompanying 
drawings, it is not limited to such details since many 
changes and modification recognizable to these of ordi- 
nary skill in the art may be made to the invention without 
departing from the spirit and scope of the invention, and 
all such modifications as would be obvious to one 
skilled in the art are intended to be included within the 
scope of the following claims. 

Claims 

1 . An ATM switch which transfers each of a plurality of 
ATM cells received from a plurality of incoming 
highways(40-1 ~40-m) to one of a plurality of outgo- 
ing highways(50-1~50-m) based on destination 
information included in a header of each of said 
ATM cells, comprising: 

a plurality of ATM switch units(1 0-1 -10-4), 
wherein each ATM switch unit exchanges an 
ATM cell; 

a plurality of cell distributors(20-1~20-n), 
wherein each cell distributor distributes said 
ATM cells received from said input high- 
ways(40-1~40-m) to said ATM switch units(10- 
1-10-4) based on destination information 
included in the header of each of said ATM 
cells; and 

a plurality of cell assemblers(30-1~30-n), 
wherein each cell assembler assembles said 
ATM cells received from said ATM switch 
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units(10-1-10-4) and transfers the assembled 
ATM cells to one of said output highways(50- 
1~50-m) based on destination information 
included in the header of each of the assem- 
bled ATM cells. 5 

2. An ATM switch which transfers each of a plurality of 
ATM cells received from a plurality of incoming 
highways(40-1 ~40-m) to one of a plurality of outgo- 
ing highways(50-1~50-m) based on destination 10 
information included in a header of each of said 
ATM cells, comprising: 

a plurality of ATM switch units( 10-1 -10-4), 
wherein each ATM switch unit transfers an ATM is 
cell received from one of a plurality of input 
lines(41 ) to one of a plurality of output lines(45) 
based on destination information included in a 
header of said ATM cell; 

a plurality of cell distributors(20-1-20-n), 20 

wherein each cell distributor comprises: 

a first buffer memory(23) which stores said 

ATM cells received from the input highways(40- 

1-40-m), 

a cell distributor(22) which distributes said ATM 25 
cells read from said first buffer memory(23) to 
the input lines of said ATM switch units(41- 
1-41-4), and 

a first control unit(24) which controls write and 
read operations of said buffer memory(23) ; 30 
and 

a plurality of cell assemblers(30-1~30-n), each 

cell assembler comprises: 

a second buffer memory(33) which stores said . 

ATM cells received from said ATM switch 35 

units(10-1~10-4), 

a demultiplexer^) which distributes each of 
said ATM cells read from said second buffer 
memory(33) to one of the output highways(50- 
1~50-m), and 40 
a second control unit(34) which controls write 
and read operations of said second buffer 
memory(33). 

3. An ATM switch according to claim 2, wherein said 45 
first control unit(24) of said cell distributor(20) 
stores said ATM cells to said first buffer mem- 
ory(23) in corresponding relation to said output 
lines of said ATM switch units(45) ( and reads a plu- 
rality of said stored ATM cells, which are to be out- so 
put to a same output line of said ATM switch units, 
from said first buffer memory(23). 

4. An ATM switch according to claim 1 , wherein each 

of said ATM switch units(10) transfers an ATM cell ss 
received from one of said input lines(41) to one of 
said output lines(45) based on destination informa- 
tion included in a header of said ATM cell. 



5. An ATM switch which transfers each of a plurality of 
ATM cells received from a plurality of incoming 
highways(40-1-40-m) to one of a plurality of outgo- 
ing highways(50-1-50-m) based on destination 
information included in a header of said ATM ceil, 
comprising: 

a plurality of ATM switch units(1 0-1 -10-4), 

wherein each ATM switch unit transfers an ATM 

ceil received from one of a plurality of input 

lines(41 ) to one of a plurality of output lines(45) 

based on destination information included in a 

header of said ATM cell; 

a plurality of cell distributors(20-1-20-n), each 

cell distributor comprises: 

a first buffer memory(23) which stores said 

ATM cells received from said input high- 

ways(40-1-40-m), 

a dummy cell generator(25) which generates a 
dummy cell. 

a first control unit(24) which controls write and 
read operations of said first buffer memory(23) 
and operations of said dummy cell genera- 
tors), and 

a cell distributor(22) which distributes said ATM 

cells read from said first buffer memory(23) and 

said dummy cell to said input lines of said ATM 

switch units(41-1-41-4); and 

a plurality of cell assemblers(30-1-30-n), each 

cell assembler comprises: 

a second buffer memory(33) which stores said 

ATM cells received from said ATM switch units 

except the dummy cell, 

a demultiplexer^) which distributes each of 
said ATM cells read from said second buffer 
memory(33) to one of the output highways(50- 
1-50-m), and 

a second control unrt(34) which controls write 
and read operations of said second buffer 
memory(33). 

6. An ATM switch according to claim 5, wherein said 
first control unit(24) of said cell distributor(20) 
stores said ATM cells to said first buffer mem- 
ory(23) in corresponding relation to said output 
lines of said ATM switch units(45) and reads a plu- 
rality of said stored ATM cells, which are output to a 
same output line of said ATM switch units, from said 
first buffer memory(23). 

7. An ATM switch which transfers each of a plurality of 
ATM cells received from a plurality of incoming 
highways(40-1-40-m) to one of a plurality of outgo- 
ing highways(50-1-50-m) based on destination 
information included in a header of said ATM cell, 
comprising: 

a plurality of ATM switch units(1 0-1 -10-4), 



9 



17 



EP 0 918 419 A2 



18 



wherein each ATM switch unit transfers an ATM 
eel! received from one of a plurality of input 
lines(41 ) to one of a plurality of output lines(45) 
based on destination information included in a 
header of said ATM cell ; 5 
a plurality of cell distributors(20-1 ~20-n), 
wherein each cell distributor distributes a plu- 
rality of ATM cells, each of said ATM cells hav- 
ing the same destination information, said ATM 
cells including at least one of ATM cells 10 
received from the input highways(40) and 
dummy cells, each cell distributor distributes 
said ATM cells to one of the input lines of each 
of said ATM switch units(41); and 
a plurality of cell assemblers(30-1-30-n), 15 
wherein each cell assembler assembles said 
ATM cells received from said ATM switch 
units(10-1~10-4) and transfers each of the 
assembled ATM cells except dummy cells to 
one of the output highways(50) based on desti- 20 
nation information included in a header of the 
ATM cell. 



output lines of each of said ATM switch 
units(45) based on an output of said coun- 
ter(242) and said timing counter(245). 



8. An ATM switch according to claim 7, wherein a sum 
of a number of ATM cells read from a buffer mem- 25 
ory(23) included in each cell distributor and a. 
number of dummy cells is equal to the number of 
said ATM switch units(10) and said ATM cells output 
to one of the input lines of said ATM switch units(41) 
by said cell distributor(20) have the same destina- 30 
tion information. 



9. An ATM switch according to claim 5, wherein said 
cell distributor(20) further comprises: 

35 

a register(244) which stores a number of ATM 
cells having the same destination information 
read from said first buffer memory(23). 

10. An ATM switch according to claim 5, wherein said 40 
cell distributor(20) further comprises: 

a counter(242) which counts a number of ATM 
cells stored in said first buffer memory(23) cor- 
responding to the output lines of each of the 45 
ATM switch units(45), and 
a selector(243) which selects one of the output 
lines of each of said ATM switch units(45) to 
which the ATM cell read from said first buffer 
memory(23) is output based on an output of so 
said counter(242). 



11. An ATM switch according to claim 10, wherein said 
cell distributor(20) further comprises: 

a timing counter(245) which is counted up by a 
predetermined timing, 

wherein said selector(243) selects one of the 
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